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(54) TiUe: METHOD AND APPARATUS FOR PER TRAFFIC FLOW BUFFER MANAGEMENT 



(57) Abstract 

A method of managing oversubscription of a common buffer 
resource shared by a number of traffic flows in a cell switching 
network in response to the utilization of the common buffer resource. 
A buffer utilization threshold is established for each of the traffic 
flows. As new cells arrive, the global usage of the buffer resource 
is monitored. As the buffer utilization increases, the thresholds for 
each of the traffic flows are dynamically adjusted based upon the 
global usage of the buffer. Aggressive buffer allocations are scaled 
back when necessary, thereby leaving space for traffic flows which 
are relatively empty. In one embodiment, the thresholds arc coded in 
mantissa and exponent form so that the scaling is accomplished by 
adjusting the exponent value. 
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METHOD AND APPARATUS FOR PER TRAFFIC FLOW 
BUFFER MANAGEMENT 

FIFI.n OF THE INVENTION 

The present invention relates generally to the field of cell switching 
network communications and, more specifically, to the efficient management of 
shared buffer resources within such a network. 
RArKOROUND 

The desire to integrate data, voice, image and video over high speed digital 
trunks has led to the development of a packet switching technique called cell relay 
or asynchronous transfer mode (ATM). ATM traffic is switched and multiplexed 
in fixed length cells and an ATM network typically provides a number of 
interconnected nodes which arc capable of receiving data from other network 
nodes and forwarding that data through to other network nodes to its ultimate 
destination. Nodes are interconnected by transmission paths, each of which 
supports one or more virtual paths. Each virtual path contains one or more virtual 
channels. Switching can be performed at the transmission path, virtual path or 
virtual channel level. 

Network nodes generally employ buffering schemes to prevent contention 
for switch resources (e.g., ports). In the past, this has included relatively 
unsophisticated solutions, such as a first-in-first-out (FIFO) queue at each port. 
This solution quickly leads to ceUs being dropped indiscriminately when the 
volume of network traffic is large. Other schemes involve "per connection" 
buffering where each logical connection (i.e., virtual path, virtual channel) is 
allocated its own cell memory. When the number of supported connections is 
large, however, the sum of the maximum buffer requirements for individual 
connections may drastically exceed the physical available memory. 

If one large buffer resource is to be shared among a number of connections 
then, some form of buffer management must be employed. In the past, one 
solution has been to divide the buffer into a number of queues of fixed length and 
"hard allocate" capacity for each connection. The problem with this solution is that 
the fixed length queues offer no flexibility depending upon network traffic 
conditions. In addition, because of size and cost constraints, each queue would 
have to remain relatively small as a single switch may support thousands of logical 
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connections. Those network connections with significant amounts of traffic 
would likely soon fill up their allotted queue and cell dropping would soon result. 
Another solution has been to oversubscribe the single memoiy resource and allow 
each connection to buffer up to a fixed maximum, but where the sum of all the 
connection maxima exceeds the memoiy capacity. This alternative relies on the 
fact that all connections are unlikely to require their maximum buffer space at the 
same time. Although this condition is Uiie most of the time, it is inevitable that 
contention for buffer space wiU result at some point. Once contention does result, 
cells are dropped indiscriminately, i.e.. without regard for whether a connection is 
already using a significant amount of buffer space or not A third solution has 
been to reserve a minimum buffer allocation for each connection with the 
unallocated space available on a first-come-fust-served basis. This allows each 
connection a guaranteed minimum buffer space. The problem with this solution is 
that where the number of logical connections runs into the thousands, a very large 
(i.e., expensive) common buffer is required for any reasonable minimum. 

None of the buffer management schemes of the prior art have satisfactorily 
addressed the problem of per connection buffer management for large numbers of 
connections. Hence, it would be desirable to have a mechanism for effectively 
managing the oversubscription of a shared buffer resource. 

<;t tmm ary ANn objects OF the invention 

It is tiiercfore an object of the present invention to provide an improved 
metiiod for managing the oversubscription of a common communications resource 
shared by a large number of titiffic flows, such as ATM coniiections. 

It is a further object of the present invention to provide an efficient method 
of buffer management at die connection level of a cell switching data 
communication network so as to minimize the occurrence of resource overflow 
conditions. 

This and other objects of the invention arc achieved by an effective method 
for managing oversubscription by dynamically changing the maximum buffer 
space allowed for a particular traffic flow or connection m response to the global 
utiUzation of a single buffer resource. A buffer utilization threshold for each of a 
number of various traffic flows is established. As new cells arrive, the global 
usage of die buffer resource is monitored. As the buffer fiUs, tiie individual 
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thresholds for the various traffic flows arc dynamically scaled based upon the 
global usage of the buffer. This method allows guaranteed buffer space for 
sensitive traffic flows despite the oversubscription. Aggressive buffer allocations 
are scaled back when necessary, thereby leaving space for traffic flows which are 
using only a small portion of their allocated buffer space. The present invention in 
effect maintains isolation between well behaved traffic flows, insuring that only 
flows which arc using a disproportionate amount of memory are blocked from 
storing further cells or packets in the memory when the global resource usage 
approaches capacity. 

In one embodiment, the thresholds are coded in mantissa and exponent 
form so that the scaling is accomplished by adjusting the exponent. This approach 
allows a minimum of memory to be used to store the flow thresholds and 
simplifies the mechanism for scaling the thresholds. 

Other objects, features and advantages of the present invention will be 
apparent from the accompanying drawings and from the detailed description which 
follows. 

BRIEF DESCR IPTION OF THE DRAWINGS 

The present invention is illustrated by way of example and not limitation in 
the figures of the accompanying drawings, in which like references indicate similar 
elements, and in which: 

Figure la is a flow diagram illustrating the initialization of various 
parameters according to one embodiment; 

Figure lb is a flow diagram illustrating dynamic per traffic flow buffer 
management according to one embodiment; 

Figure Ic is a flow diagram illustrating a cell service routine according to 
one embodiment; 

Figure 2 is a plot which graphically illustrates the number of cells stored in 
a common buffer by each of a number of traffic flows; 

Figure 3 is a plot similar to the plot shown in Figure 2 that further shows a 
number of buffer thresholds corresponding to the various traffic flows sharing the 
common buffer. 

Figure 4 is a plot similar to the plot shown in Figure 3 and shows the 
common buffer utilization at a later time; 
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Figure 5 is a plot similar to the plot shown in Figure 4 and illustrates the 
effect of dynamic buffer threshold scaling for one traffic flow according to one 
embodiment; and 

Figure 6 is a plot similar to the plot shown in Figure 4 and illustrates the 
effects of dynamic buffer threshold scaling for a different traffic flow according to 
one embodiment 

pfTT ATT ,RD DF^SCRIPTIQN 

An improved method and apparatus to efflcienfly manage a common 
communications buffer resource shared by a large number of traffic flows, such as 
a cell memory shared by ATM virtual channels or paths, is described. According 
to one embodiment, oversubscription of a shared buffer resource is managed by 
dynamically changing the maximum buffer space allowed for each traffic flow in 
response to the global utilization of a single shared buffer resource. . 

Upon review of this specification, those skilled in the art will appreciate 
that the methods and apparatus to be described arc applicable at a number of levels. 
For example, the methods can be employed at the "per logical connection" level or 
at die "per quality of service" level, among others. To account for the numerous 
levels at which the present invention is applicable, the term "traffic flow" is used 
throughout this specification. Those skilled in the art wUl appreciate that this term 
describes the general nature of the levels at which the present invention is 
appUcable. A presendy preferred embodiment utilizes the invention at die per 
logical connection level in managing common buffer resources in ATM network 
nodes. In this particular case, a traffic flow is associated with the transport of cells 
on a single logical connection. The particular nature of this embodiment should 
not, however, be seen as limiting die more general nature and scope of die present 
invention as set forth in die appended claims. 

In a fully integrated voice and data telecommunications network, a variety 
of switching nodes wUl be present Each node is interconnected to odier networic 
nodes by a variety of transmission padis. The apparent capacity of diese 
transmission padis is increased using virtual connections. In oOier words, rather 
dian committing specific resources to a given source-destination pair, each node 
connects a source-destination pair only when infonnation, in die form of a cell, is 
present When ceUs are not being created for a given source-destination pair, die 
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same network resources are used to transmit cells for other source-destination 
pairs. Cells are packets of fixed length and comprise both flow control (Le., cell 
header) and payload information. 

Any or each of the nodes in a telecommunications network may comprise a 
cell memory or buffer which is available to a number of traffic flows. These 
buffers may exist at various levels, for example, at the port level, the card level 
(where a single card supports multiple ports), the switch level, the class of service 
level, etc. As used hereafter, the term "per flow" is meant to include any or all 
situations where a single buffer resource is shared by a number of traffic flows, 
regardless of the level on which the sharing may occur. 

The basic operation for per flow buffer control according to the present 
invention is described with reference to Figures la-lc. As shown in Figure la, an 
initializadon procedure begins at step 10. At step 12, a shared buffer is initialized 
and a buffer count and flow cell counts are reset to zero. The use of these counts 
is described below. 

Figure lb illustrates the operation of dynamic Uireshold scaling for a 
preferred embodiment As a new cell arrives at step 14, the corresponding traffic 
flow is determined from the cell header information at step 16. The default 
threshold and buffer count for that flow are then retrieved from memory at step 18. 
The default threshold can be thought of as representing the maximum amount of 
buffer resources that a flow may use if no other flows are currentiy using the 
buffer. In other words, the default threshold represents the maximum number of 
cells a given flow may store in the buffer under the "ideal" condition where no 
other traffic flows or resources arc using the buffer. These thresholds may be 
determined based on factors such as total available buffer size, customer 
requirements, traffic type, etc. The flow cell count represents the number of cells 
corresponding to the particular traffic flow of interest which are already stored in 
the buffer. At step 20, the total buffer utilization is determined. That is, the total 
number of cells from all traffic flows which are stored in the buffer is determined. 
Using the global buffer utilization from step 20 and the flow identification from 
step 16 as indices, a scaling factor for the flow threshold is retrieved from a 
lookup table stored in memory at step 22. The scaling factor is used to calculate 
the flow dynamic threshold in step 24 according to the following formula: 
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Dynamic Thrcshj = Threshi ♦ SFj 



where: 



Dynamic Thteshi = the dynamic threshold for the i*** traffic flow; 

Threshi = the default threshold for the i"** traffic flow; and 

SFi = the scaling factor for the i"" traffic flow according to the 

global buffer utilization. 
At step 26 a comparison is made to determine if the number of cells 
corresponding to the traffic flow of interest already stored in the buffer exceeds the 
dynamic threshold for that flow. If so. the process moves to step 28 and the new 
cell is dropped. Otherwise, the process moves to step 30 where the new cell is 
admitted and the buffer count for the flow of interest and the global buffer count 
are incremented. 

As shown in Figure Ic, when a cell departs the buffer, the corresponding 
flow cell count and the global buffer counts arc decremented. In this way, cuixent 
buffer counts are maintained at both the flow and global levels. The process 100 
of Figure 1 is further described in detail with reference to Figures 2-6, below. 

Referring to Figure 2, a graph depicting the common usage of a single 
buffer resource by a number of traffic flows is shown. The horizontal axis of the 
graph of Figure 2 shows the ttaffic flows which are sharing the buffer. Aldiough 
Figure 2 shows only five flows sharing the single buffer, those skilled in the art 
wUl appreciate that this is for puiposes of clarity and simplicity only and that the 
buffer management methods of the present invention are equally appUcable to 
situations where any number of traffic flows share a single common buffer. The 
vertical axis of the graph shown in Figure 2 is a count of the number of cells 
stored in the buffer by each flow. For the example shown in Figure 1, traffic flow 
1 has 500 cells stored, traffic flow 2 has 1250 cells stored, traffic flow 3 has 750 
cells stored, traffic flow 4 has 650 ceUs stored and traffic flow 5 has 1000 cells 
stored. Thus, for the example shown in Figure 2, a total of 4150 cells are stored 

in the shared buffer. 

Figure 3 further illustrates the example begun in Figure 2. Each flow has 
the same number of cells stored in the shared buffer as in Figure 2. In Figure 3, 
however, a number of default thresholds are shown. Each default threshold 
(Threshi through Threshs) corresponds to a respective one of the traffic flows 1 
through 5. For the example shown in Figure 3, Threshi is set at 3000 cells. 
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Thresh2 is set at 9000 cells, Thrcsha is set at 4000 cells. Threslu is set at 5000 
cells and Thneshs is set at 7000 cells. As indicated above, the default thresholds 
represent the maximum amount of buffer resources that each particular flow may 
use if no other connections are currently using the buffer. The thresholds have 
been determined based on factors such as total available buffer size, customer 
requirements, traffic type. etc. 

Referring now to Figure 4. the graph of buffer utilization for the shared 
buffer is shown at a later point in time than was depicted in Figures 2 and 3. In 
the situation depicted in Figure 4, flows 2 and 4 have added a number of cells to 
the common buffer. Traffic flow 2 now has 5.500 cells stored in the buffer and 
traffic flow 4 has 1250 cells stored in the buffer. Flows 1, 3 and 5 have neither 
added nor removed cells from the buffer. Thus, a total of 9000 cells are stored in 
the buffer for the instant of time shown in Figure 4. If the common buffer is 
capable of storing a maximum of 10.000 cells total, for the example depicted in 
Figure 4 the buffer is at 90% capacity. 

Suppose now a new cell arrives. In accordance with the methods of the 
present invention, the new cell's corresponding u^fic flow information is 
determined. For this example, suppose the new cell is associated with flow 2. 
The default threshold and buffer count for flow 2 are retrieved from memory. As 
shown in Figure 4, Thresh2 is 9000 cells and the global buffer count is 9000 cells 
(i.e., 90% of capacity). Using the global buffer utilization, the appropriate scaling 
factor for the flow 2 threshold is retrieved from a lookup table stored in memory. 
For diis example, suppose the flow 2 threshold is to be scaled back to one-half of 
its default value when global buffer utilization reaches 90% of capacity (the very 
situation depicted in Figure 4). Thus, the Dynamic Thresh2 based on the current 
buffer utilization is 1/2 ♦ 9000 - 4500 cells. This is graphically illustrated in 
Figure 5. 

The decision on whether to admit the new cell for flow 2 is now based on 
the dynamically scaled threshold for flow 2. As shown in Figure 5, flow 2 is 
akeady storing 5500 cells in the common buffer. This exceeds the dynamically 
scaled threshold for this flow (which is 4500 cells for the depicted buffer 
utilization condition). As a result, the new cell is dropped. 

Suppose now a new cell comesponding to traffic flow 1 arrives. The 
buffer utilization has not changed from the simation depicted in Figures 4 and 5. 
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Flow 1 still stores 500 cells, flow 2 is storing 5500 cells, flow 3 is storing 750 
cells, flow 4 is storing 1250 cells and flow 5 is storing 1000 cells. Thus, buffer 
utilization remains at 90% of capacity. Also, recall that the default threshold for 
flow 1 is 3000 cells, as shown in Figure 3. 

As the new cell for flow 1 anives, the default threshold (3000 cells) and 
current buffer count (500 cells) for flow 1 are retrieved from memory. Using the 
global buffer utilization (90%), the appropriate scaling factor for the flow 1 
threshold is retrieved from the lookup table stored in memory. For this example, 
suppose that like flow 2, the flow 1 threshold is to be scaled back to one-half of its 
default value when global buffer utilization reaches 90% of capacity. TTius, the 
Dynamic Threshi based on the current buffer utilization is 1/2 * 3000 = 1500 
cells. This is graphically illustrated in Figure 6. 

The decision on whether to admit the new cell for flow 1 is now based on 
the dynamically scaled threshold for flow 1. As shown in Figure 6, flow 1 is only 
storing 500 cells in the common buffer. This is less tfian the number of cells 
permitted by the dynamically scaled threshold for this flow. As a result, the new 
ceU is admitted to the buffer and die global buffer count and flow 1 buffer count 
are incremented. 

The above examples illustrate how dynamic scaling penalizes only diose 
flows which arc using significant portions of their allocated buffer space. Flow 2 
was using a significant portion of its allocated capacity (5500 out of 9,000). As 
the buffer reached the 90% full level, dynamic scaling was employed and flow 2 
was not permitted to store any more cells. Under these conditions, flow 2 would 
not be allowed to store any more cells until global buffer utilization had declined. 
On die other hand, given the same buffer utilization (90% of capacity), flow 1, 
which was storing only 500 cells (1/6 of its configured maximum), was permitted 
to store anoUier cell. Note also diat although flow 2 was using a significant 
amount of buffer space, dynamic scaling only affected newly arriving cells. That 
is, although flow 2 was already storing more cells (5500) than would otiierwise be 
permitted accoixling to Uie dynamically scaled threshold (4500), no previously 
stored cells were discarded. 

It will be appreciated that different scaling tables can be provided for 
different traffic flows. For instance, scaling Class 1 might be used for UBR 
traffic. Class 2 might be for ABR traffic and Classes 3 and 4 used for more 
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sensiiive traffic such as VBR and CBR. Table 1 shows some exemplary settings, 
although it will be appreciated that other scaling faaors could be used. The per 
flow thresholds for ABR and UBR traffic are likely to be set aggressively high as 
these classes can tolerate scaling back early. Other trafRc types (such as CBR and 
VBR) would genaally have smaller per flow thresholds but would be more 
sensitive to scaling back. 

Table 1 



T> eft, — 
U UIl6r 


dealing 


dealing 


ocaimg 


dealing 


Utilization 


Factor 


Factor 


Factor 


Factor 




Class 1 


Class 2 


Class 3 


Class 4 


<90% 


1 


1 






90% 


1/2 


1 






91% 


1/4 


1 






92% 


1/8 


1/2 






93% 


1/16 


1/4 






94% 


1/32 


1/8 






95% 


1/64 


1/16 






96% 


1/256 


1/32 


1/2 




97% 


1/1024 


1/64 


1/2 




98% 


1/4096 


1/256 


1/4 




99% 


1/16384 


1/16384 


1/4 





The 1 % increments, the starting value of 90%, and the scaling fractions arc all 
examples only. The contents of the table are, in general, configurable. For 
example, to provide a safety margin for CBR and VBR queues, it may be desirable 
to move the scale table lower, that is, replacing the 9X% with 8X% or 7X%, 
Also, the scaling factors can be made user selectable based on network conditions 
and/or requirements. 

Limiting the scaling factors to binary fractions can drastically simplify the 
implementation. In such an embodiment, the thresholds are preferably stored in a 
format having a 4-bit mantissa (M) and a common 4-bit exponent (E). The linear 
threshold (T) is calculated as T=Mx2^. Thus, the scaling can be easily achieved 
by adjusting the exponent such that T=Mx2(^'^^ where A is obtained from Table 1 
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(in Other words. Table 1 would actually store the adjustment A = {0,1. 2. 3 ... ) 

rather than the fraction {1,1/2. 1/4, 1/8 )). 

It wUl be appreciated that the dynaniic threshold scaling method has several 
performance advantages over existing techniques. For example, the method is 
scalable to a large number of traffic flows and for a large number of per flow 
queues. Sensitive traffic flows can be isolated from "memory hogs". The method 
further ensures "fair" allocation of resources between flows in the same scale and 
class. Note that "fair" does not necessarily mean equal (at 90% buffer uuUzation. 
flow 2 was permitted to store 4500 cells while flow 1 was only allowed 1500), 
rather, resource allocation may be determined by individual customer needs. 
Dynamic scahng further allows preferential treatments of groups of traffic flows 
via the selection of seating classes. Global resource overflows are avoided and. 
hence, die performance degradation that accompanies these events is avoided. 

Storing the thresholds associated witii the flow in die form of separate 
mantissas wiUi a shared exponent drastically reduces die memory which would 
odierwise be required to store tiiese thresholds. A conventional approach would 
require 20 bits per tiircshold per flow. The preferred metiiod, however, requires 
just 20 bits to store all die Uwesholds (assuming a 4-bit representation). This 
makes a significant difference when d>e number of flows is large. Furthermore, it 
reduces die processing bandwiddi because die buffer count comparisons share a 
common exponent test and a simple 4-bit mantissa comparison. 

In addition to maximum tiireshold discard control as described above, a 
number of odier options can be supported using die metiiods of die present 
invention. For example, decisions on whedier to discard cells which have tiieir 
cell loss priority (CLP) bits set or decisions on whedier to use EFCI congestion 
control can be made according to dynamically scaled diresholds. Such 
implementations are discussed below. 

Typically, each node in a network maintains information regarding each 
traffic flow (e.g.. VP and/or VC) it supports. To implement per flow dynamic 
scaling managemem options, additional information would be maintained by diese 
nodes. Then, for each ceU, die ceU header is used to generate a flow indicator diat 
indexes a lookup table diat contains information regarding die traffic flow of 
interest. The lookup table may be stored in a memory associated widi die netwo± 
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node of interest and would store a number of thresholds which could be 
dynamically scaled. 

As an example, consider the case where a CLP threshold is to be scaled. 
In such an embodiment, cells which have their CLP bits set (CLP = 1) will be 
discarded when the buffer count for the traffic flow of interest exceeds the CLP 
threshold. The CLP thresholds can be dynamically scaled according to the 
procedure described above. 

As another example, consider the case of frame discard. In many 
applications, data is sent in frames. In such cases, once one cell is lost, the rest of 
the cells in the frame are not useful "Goodput" can therefore be improved by 
discarding the remaining cells in the frame. A single bit per flow (frame discard 
enable bit) could be used to enable this feature. 

In this case, logic associated with the node containing the common buffer 
would keep track of end-of-frame (EOF) indicators in arriving cells. In this way, 
frames could be distinguished. Various state information determined from the 
EOF indicators and a dynamically scaled early packet discard threahold could then 
be used to trigger frame discarding. 

Per flow buffer management can also be used to set the EFCI bit in cell 
headers to allow for the use of other congestion management processes. The 
EFCI threshold is checked as cells are serviced. If the buffer count for the traffic 
flow of interest is greater than the EFCI threshold for that flow, the EFCI bit in the 
cell header set Again, the EFCI threshold can be dynamically scaled according to 
the above described process. 

Thus, an efficient method for managing a common communications buffer 
resource shared by a large number of traffic flows (e.g., processes or connections) 
has been described. In the foregoing specification, the invention has been 
described with reference to specific exemplary embodiments thereof. It will, 
however, be clear that various modifications and changes may be made thereto 
without departing from the broader spirit and scope of the invention as set forth in 
the appended claims. For example, those skilled in the art will appreciate that the 
common buffers described in the specification may exist at a variety of levels 
within a networic switch node. This includes the port level, card level, switch 
level, etc. Also, exemplary thresholds of interest, such as maximum cell discard 
thresholds, CLP thresholds, EPD thresholds and EFCI thresholds have been 
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discussed. Although discussed separately, those skilled in the art will recognize 
that the buffer count checks for each of these thresholds may be performed 
simultaneously or in various groupings according to user and networic 
requirements. Further, these are only examples of the types of thresholds which 
might be dynamically scaled. Those skilled in the art will recognize that a number 
of other thresholds may be dynamically configured to achieve desired traffic 
management in a data communications network. The specification and drawings 
are, accordingly, to be regarded in an Ulustrative rather than a restrictive sense. 
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What is claimed is: 

1 . A method of managing a common buffer resource shared by a 
plurality of processes including a first process, the method comprising the steps 
of: 

establishing a first buffer utilization threshold for said first process; 
monitoring the usage of said common buffer by said plurality of processes; 

and 

dynamically adjusting said first buffer udlization threshold according to 
said usage. 

2 . The method of claim 1 wherein said plurality of processes is a 
plurality of traffic flows and said first process is a first traffic flow. 

3 . The method of claim 1 wherein said first buffer utilizauon threshold 
is represented in a format having a mantissa and an exponent 

4 . The method of claim 1 wherein said first buffer utilization threshold 
is a cell maximum threshold, 

5 . The method of claim 1 wherein said first buffer utilization threshold 
is a cell loss priority (CLP) threshold. 

6 . The method of claim 1 wherein said first buffer utilization threshold 
is an early packet discard (EPD) threshold. 

7 . The method of claim 1 wherein said common buffer has a 
maximum capacity and wherein the step of dynamically adjusting comprises: 

determining said usage of said common buffer by said plurality of 
processes; 

determining a first scaling factor according to said usage of said common 
buffer, and 



scaling said first buffer utilization threshold by said first scaling factor. 
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8 . The method of claim 3 wherein the step of dynamically adjusting 
comprises performing a subtraction operation on said exponent 

9. The method of claim 3 wherein a plurality of thresholds, each of 
said plurality of thresholds corresponding to a respective one of said plurality of 
processes, share a common exponent and wherein said plurality of thresholds are 
scaled simultaneously using a subtraction operation on said common exponent 

10. A buffer management process for a cell switching communications 
network having a first node, said first node having a common buffer being shared 
by a plurality of network connections including a first connection, the process 
comprising the steps of: 

receiving a first cell at said first node, said first cell being associated with 
said first connecdon; 

determining a buffer count for said common buffer, said buffer count 
rcpresendng a current utilization of said common buffer by said plurality of 
connecdons; 

establishing a first connecdon threshold for said fu:st connection according 
to said buffer count; and 

determining whether said first cell will be accommodated in said common 
buffer using said first connection threshold. 

1 1 . The buffer management process of claim 10 wherein the step of 
establishing the first connection threshold comprises: 

establishing an inidal connecdon threshold; and 
dynamically adjusting said inidal connecdon threshold according to said 
buffer count, said dynamic adjusting producing a fu-si scaled threshold. 

12. The buffer management process of claim 1 1 wherein the step of 
determining whether said first cell will be accommodated comprises: 

establishing a connection cell count, die connection cell count indicating die 
number of cells associated widi die first connection stored in said common buffer, 
comparing said connection cell count to said first scaled threshold, 
wherein if said connection cell count exceeds said first scaled direshold, 
said first cell is not admitted to said common buffer. 
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1 3 . The buffer management process of claim 1 2 wherein said first 
connection threshold is coded in a format having a mantissa and an exponent and 
said step of dynamically adjusting comprises a subtraction operation. 

14. A buffer management system for congestion prevention in a cell 
switching communications network comprising a plurality of logical connections, 
the buffer management system comprising: 

a first node receiving network traffic transmitted over said plurality of 
logical connections, said first node having a common buffer and further having a 
buffer control device, said buffer control device monitoring the usage of said 
common buffer by said network traffic and dynamically scaling a buffer utilization 
threshold according to said usage, said buffer utilization threshold corresponding 
to a first of said plurality of logical connections. 

15. A buffer management system as in claim 14 wherein said buffer 
control device further comprising: 

a lookup table stored in a memory, said lookup table comprising buffer 
threshold scaling factors. 

16. The method of claim 14 wherein said buffer utilization threshold is 
represented in a format having a mantissa and an exponent 

17. A buffer management system as in claim 14 wherein said buffer 
utilization threshold is a cell loss priority (CLP) threshold. 

18. A buffer management system as in claim 14 wherein said buffer 
utilization threshold is early packet discard (EPD) tiueshold. 

19. A buffer management system as in claim 14 wherein said buffer 
utilization threshold is a cell maximum threshold. 

20. A buffer management system as in claim 15 wherein said buffer 
control device further comprising circuitry for comparing, said circuitry for 
comparing receiving a first signal indicating a buffer count, the buffer count 
representing the utilization of said common buffer by said first connection, said 
circuitry for comparing further receiving a second signal representing said scaled 
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buffer utiUzation threshold after dynamic scaUng. said circuitiy for comparing 
generating a third signal, said third signal indicating whether said first connection 
has exceeded an associated allowable usage of said common buffer.. 

21. A cell exchange node for a cell switching communications network, 

the node comprising: 

a lookup table stored in a memory, said lookup table comprising buffer 

threshold scaling factors. 

22. A ceU exchange node as in claim 2 1 wherein said communications 
network comprising a plurality of logical comiecUons and wherein said memory 
further comprising a plurality of connection thresholds, said plurality of 
connection thresholds each representing a maximum number of ceUs to be stored 
in a buffer associated with said cell exchange node for each respective logical 
connection. 

23 . A ceU exchange node as in claim 22 wherein said plurality of 
connection thresholds are coded in a format having a mantissa and an exponent. 

24. A cell exchange node as in claim 23 wherein said plurality of 
connection thresholds share a common exponent. 
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